- Title
- Convergence analysis of Gaussian belief propagation for distributed state estimation
- Creator
- Sui, Tianju; Marelli, Damian E.; Fu, Minyue
- Relation
- 2015 54th IEEE Conference on Decision and Control (CDC). Proceedings of the 2015 54th IEEE Conference on Decision and Control (CDC) ( 15-18 November, 2015) p. 1106-1111
- Publisher Link
- http://dx.doi.org/10.1109/CDC.2015.7402359
- Publisher
- Institute of Electrical and Electronics Engineers (IEEE)
- Resource Type
- conference paper
- Date
- 2016
- Description
- Belief propagation (BP) is a well-celebrated iterative optimization algorithm in statistical learning over network graphs with vast applications in many scientific and engineering fields. This paper studies a fundamental property of this algorithm, namely, its convergence behaviour. Our study is conducted through the problem of distributed state estimation for a networked linear system with additive Gaussian noises, using the weighted least-squares criterion. The corresponding BP algorithm is known as Gaussian BP. Our main contribution is to show that Gaussian BP is guaranteed to converge, under a mild regularity condition. Our result significantly generalizes previous known results on BP's convergence properties, as our study allows general network graphs with cycles and network nodes with random vectors. This result is expected to inspire further investigation of BP and wider applications of BP in distributed estimation and control.
- Subject
- state estimation; convergence; optimisation; distributed control; Gaussian processes; iterative methods; learning (artificial intelligence); least squares approximations; linear systems; network theory (graphs); networked control systems
- Identifier
- http://hdl.handle.net/1959.13/1318778
- Identifier
- uon:23686
- Identifier
- ISBN:9781479978861
- Language
- eng
- Reviewed
- Hits: 2310
- Visitors: 2288
- Downloads: 0
Thumbnail | File | Description | Size | Format |
---|